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AMENDMENTS TO THE CLAIMS 

Please cancel claims 17 and 37 without prejudice. Please add new claims 46-51. Kindly 
amend claims 1, 9-12, 14, 16, 18, 23, 29-33, 35-36, 38, 40, 42 and 44-45 as shown in the 
following listing of claims. The listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Listing of Claims 

1 . (currently amended) A microprocessor, comprising: 

a first r eturn stack, for providing a first prediction of a target address of a return 
instruction; 

a branch target address cache (BTAC), for providing a second prediction of said 
target address of said return instruction, and for providing an override 
indicator, wherein said override indicator indicates a predetermined value 
if said first prediction mispredicted said target address for a first instance 
of said return instruction; and 

branch control logic, coupled to said first return stack and said BTAC, for causing 
the microprocessor to branch to said second prediction of said target 
address, and not to said first prediction, for a second instance of said 
return instruction, if said override indicator indicates said predetermined 
value ; and 

a second return stack, coupled to said branch control logic, for providing a third 
prediction of said target address of said return instruction . 

2. (original) The microprocessor of claim 1, wherein said second instance is 

subsequent to said first instance. 

3. (original) The microprocessor of claim 1, further comprising: 

update logic, coupled to said BTAC, for updating said override indicator to said 
predetermined value if said first prediction mispredicted said target 
address for said first instance of said return instruction. 

4. (original) The microprocessor of claim 3, wherein said update logic updates said 

override indicator to a second predetermined value if said second prediction 
mispredicted said target address for a third instance of said return instruction, 
wherein said second predetermined value is distinct from said predetermined 
value. 

5. (original) The microprocessor of claim 4, wherein said branch control logic causes 

the microprocessor to branch to said first prediction of said target address for a 
fourth instance of said return instruction, if said override indicator indicates said 
second predetermined value. 
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6. (original) The microprocessor of claim 5, further comprising: 

a comparator, coupled to said branch control logic, for comparing said first 
prediction with said second prediction, wherein if said override indicator 
indicates said second predetermined value, said branch control logic 
causes the microprocessor to branch to said first prediction of said target 
address only if said comparator indicates said first and second prediction 
do not match. 

7. (original) The microprocessor of claim 4, wherein said third instance of said return 

instruction is subsequent to said second instance. 

8. (original) The microprocessor of claim 4, wherein said third instance of said return 

instruction is said second instance. 

9. (currently amended) The microprocessor of claim 1, wherein said first return 

stack provides said first prediction subsequent to said BTAC providing said 
second prediction. 

10. (currently amended) The microprocessor of claim 1, further comprising: 

instruction decode logic, coupled to said branch control logic, for decoding said 
return instruction, wherein said first return stack provides said first 
prediction in response to said instruction decode logic decoding said return 
instruction. 

11. (currently amended) The microprocessor of claim 10, wherein said first return 

stack stores said first prediction of said target address in response to said 
instruction decode logic decoding a call instruction. 

12. (currently amended) The microprocessor of claim 1, wherein said first return 

stack provides said first prediction substantially concurrently with said BTAC 
providing said second prediction. 

13. (original) The microprocessor of claim 1, wherein said BTAC is further configured 

to provide an indication that said return instruction is present in a cache line of 
instruction bytes provided by an instruction cache. 

14. (currently amended) The microprocessor of claim 13, wherein said first return 

stack provides said first prediction in response to said BTAC providing said 
indication that said return instruction is present in said cache line. 

15. (original) The microprocessor of claim 13, wherein said BTAC provides said 

indication that said return instruction is present in said cache line in response to an 
instruction fetch address specifying said cache line in said instruction cache. 

16. (currently amended) The microprocessor of claim 1, wherein said first return 

stack stores said first prediction of said target address in response to said BTAC 
providing an indication that a call instruction is present in an instruction cache 
line. 

17. (canceled) 
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18. (currently amended) The microprocessor o f claim 1 claim 17 , wherein said 

branch control logic causes the microprocessor to branch to said second 
prediction of said target address, and not to said first prediction and not to said 
third prediction, for said second instance of said return instruction, if said override 
indicator indicates said predetermined value. 

19. (original) The microprocessor of claim 18, wherein said branch control logic causes 

the microprocessor to branch to said third prediction of said target address for said 
second instance of said return instruction, if said override indicator indicates other 
than said predetermined value. 

20. (original) The microprocessor of claim 19, further comprising: 

a comparator, coupled to said branch control logic, for comparing said first 
prediction with said third prediction. 

21. (original) The microprocessor of claim 20, wherein if said comparator indicates said 

first and third prediction do not match, and if said override indicator indicates 
other than said predetermined value, said branch control logic causes the 
microprocessor to branch to said first prediction after branching to said third 
prediction. 

22. (original) The microprocessor of claim 1, wherein said branch control logic 

comprises a multiplexer for selecting one of said first and second predictions to 
provide to an instruction cache as a fetch address for causing the microprocessor 
to branch to said selected one of said first and second predictions. 

23. (currently amended) An apparatus for improving branch prediction accuracy in a 

microprocessor having a branch target address cache (BTAC) and-^a first return 
stack , and a second return stack that each generate a prediction of a target address 
of a return instruction, the apparatus comprising: 

an override indicator; 

update logic, coupled to said override indicator, for updating said override 
indicator to a true value if the prediction generated by at least one of the 
first and second return stacks mispredicted the target address of a first 
occurrence of the return instruction; and 

branch control logic, coupled to said override indicator, for selecting the 
prediction generated by the BTAC for a second occurrence of the return 
instruction, rather than selecting the prediction generated by the first 
return stack, if said override indicator is true; 

wherein said branch control logic selects the prediction generated by the BTAC 
for said second occurrence of the return instruction, rather than selecting 
the predictions generated by the first and second return stacks, if said 
override indicator is true . 

24. (original) The apparatus of claim 23, wherein said second occurrence of the return 

instruction is subsequent to said first occurrence. 
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25. (original) The apparatus of claim 23, wherein said override indicator is provided by 

the BTAC. 

26. (original) The apparatus of claim 25, wherein the BTAC stores a plurality of 

override indicators for a plurality of return instructions, wherein if one of said 
plurality of return instructions is the return instruction, the BTAC provides one of 
said plurality of override indicators for the return instruction as said override 
indicator. 

27. (original) The apparatus of claim 26, wherein said BTAC determines if one of said 

plurality of return instructions is the return instruction based on a fetch address 
input, wherein said fetch address is an address input of an instruction cache of the 
microprocessor. 

28. (original) The apparatus of claim 23, wherein said update logic updates said override 

indicator to a false value if the prediction generated by the BTAC mispredicted 
the target address of said first occurrence of the return instruction. 

29. (currently amended) The apparatus of claim 23, wherein if said override 

indicator is false, said branch control logic selects the prediction generated by the 
first return stack for said second occurrence of the return instruction, rather than 
selecting the prediction generated by the BTAC. 

30. (currently amended) The apparatus of claim 23, further comprising: 

a comparator, coupled to said branch control logic, for comparing the prediction 
generated by the BTAC for said second occurrence of the return 
instruction with the prediction generated by the first r eturn stack for said 
second occurrence of the return instruction. 

3 1 . (currently amended) The apparatus of claim 30, wherein if said override 

indicator is false, said branch control logic selects the prediction generated by the 
BTAC for said second occurrence of the return instruction, and subsequently 
selects the prediction generated by the first return stack for said second 
occurrence of the return instruction, if said comparator indicates the prediction 
generated by the first return stack does not match the prediction generated by the 
BTAC. 

32. (currently amended) The apparatus of claim 31, wherein said branch control 

logic receives the prediction generated by the BTAC in a first clock cycle 
previous to a second clock cycle in which said branch control logic receives the 
prediction generated by the first r eturn stack. 

33. (currently amended) A method for predicting a target address of a return 

instruction in a microprocessor, the method comprising: 

updating an override indicator to a true value in response to at least one of a first 
return stack and a second r eturn stack mispredicting the target address of a 
first instance of the return instruction; 
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by a branch target address cache (BTAC), generating a prediction of the target 
address of a second instance of the return instruction subsequent to said 
updating; 

by the first return stack, generating a prediction of the target address of the second 
instance of the return instruction subsequent to said updating; 

by the second return stack, generating a prediction of the target address of the 
second instance of the return instruction subsequent to said generating a 
prediction by the first return stack; 

determining whether the override indicator has a true value after said BTAC 
generating the prediction; and 

branching the microprocessor to the prediction of the target address of the second 
instance of the return instruction generated by the BTAC , and not to the 
predictions of the target address of the second instance of the return 
instruction generated by the first and second return stacks , if the override 
indicator has a true value. 

34. (original) The method of claim 33, further comprising: 

updating the override indicator to a false value in response to the BTAC 
mispredicting the target address of the return instruction. 

35. (currently amended) The method of claim 33, further comprising: 

branching the microprocessor to the prediction generated by the BTAC; and 

by the return stack, generating a prediction of the target address subs e qu e nt to 
said BTAC generating the prediction of the target address; and 

comparing the prediction generated by the BTAC with the prediction generated 
by the second return stack, after said branching the microprocessor to the 
prediction generated by the BTAC. 

36. (currently amended) The method of claim 36, further comprising: 

branching the microprocessor to the prediction generated by the second return 
stack, if the prediction generated by the BTAC does not match the 
prediction generated by the second return stack , and if the override 
indicator has a false value . 

37. (canceled) 

38. (currently amended) The method o f claim 36 claim 37 , further comprising: 

by the BTAC, predicting the return instruction is present in a cache line provided 
by an instruction cache, in response to a fetch address, wherein said fetch 
address specifies the cache line provided by the instruction cache. 

39. (original) The method of claim 38, wherein said BTAC generating the target address 

of the return instruction comprises generating the target address in response to 
said BTAC predicting the return instruction is present in the cache line. 
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40. (currently amended) The method of claim 38, wherein said second return stack 

generating the prediction of the target address of the return instruction comprises 
generating the target address in response to said BTAC predicting the return 
instruction is present in the cache line. 

41 . (original) The method of claim 33, further comprising: 

decoding the return instruction, after said BTAC generating the prediction of the 
target address. 

42. (currently amended) The method of claim 41, wherein said second return stack 

generating the prediction of the target address of the return instruction comprises 
generating the target address in response to said decoding the return instruction. 

43. (original) The method of claim 41, wherein said decoding the return instruction is 

performed after the return instruction is output by an instruction cache. 

44. (currently amended) An apparatus for improving branch prediction accuracy in a 

microprocessor having a -first and second return stacks and a branch target buffer 
that each generate a prediction of a target address of a return instruction, and a 
branch target address cache (BTAC), the apparatus comprising: 

an override indicator, provided by the BTAC; 

update logic, coupled to said override indicator, for updating said override 
indicator in the BTAC to a true value if the prediction generated by at least 
one of the first and second r eturn stacks mispredicted the target address of 
a first occurrence of the return instruction; and 

branch control logic, coupled to said override indicator, for selecting the 
prediction generated by the branch target buffer for a second occurrence of 
the return instruction, rather than selecting the predictions generated by 
the first and second return stacks, if said override indicator is true; 

wherein said branch control logic selects the prediction generated by the branch 
target buffer for said second occurrence of the return instruction, rather 
than selecting the predictions generated by the first and second return 
stacks, if said override indicator is true . 

45. (currently amended) A computer program product embodied on a computer- 

readable storage medium, comprising: 

computer-readable program code for providing a microprocessor, said program 
code comprising: 

first program code for providing a first return stack, for providing a first 
prediction of a target address of a return instruction; 

second program code for providing a branch target address cache (BTAC), 
for providing a second prediction of said target address of said 
return instruction, and for providing an override indicator, wherein 
said override indicator indicates a predetermined value if said first 
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prediction mispredicted said target address for a first instance of 
said return instruction; and 

third program code for providing branch control logic, coupled to said first 
return stack and said BTAC, for causing the microprocessor to 
branch to said second prediction of said target address, and not to 
said first prediction, for a second instance of said return 
instruction, if said override indicator indicates said predetermined 
value ; and 

fourth program code for providing a second return stack, coupled to said 
branch control logic, for providing a third prediction of said target 
address of said return instruction . 

46. (new) The apparatus of claim 23, wherein said branch control logic selects the 

prediction generated by the first return stack for said second instance of said 
return instruction, if said override indicator is false. 

47. (new) The apparatus of claim 46, further comprising: 

a comparator, coupled to said branch control logic, for comparing the prediction 
generated by the first return stack with the prediction generated by the 
second return stack. 

48. (new) The apparatus of claim 47, wherein if said comparator indicates the 

prediction of said second instance of said return instruction generated by the first 
return stack does not match the prediction of said second instance of said return 
instruction generated by the second return stack, and if said override indicator is 
false, said branch control logic selects the prediction of said second instance of 
said return instruction generated by the second return stack after selecting the 
prediction of said second instance of said return instruction generated by the first 
return stack. 

49. (new) The method of claim 33, further comprising: 

branching the microprocessor to the prediction of the target address of the second 
instance of the return instruction generated by the first return stack, if the 
override indicator has a false value. 

50. (new) The method of claim 49, further comprising: 

comparing the predictions of the target address of the second instance of the 
return instruction generated by the first and second return stacks. 

5 1 . (new) The method of claim 50, further comprising: 

branching the microprocessor to the prediction the target address of the second 
instance of the return instruction generated by the second return stack after 
said branching the microprocessor to the prediction of the target address of 
the second instance of the return instruction generated by the first return 
stack, if said comparing indicates the predictions of the target address of 
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the second instance of the return instruction generated by the first and 
second return stacks do not match, and if the override indicator is false. 
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